随着数字货币的不断发展，区块链技术引起越来越多人的关注，而对其关键技术共识机制的研究尤为重要。将区块链技术应用在物联网（IoT）中是目前研究的热点问题之一。共识机制是区块链的核心技术之一，其在去中心化程度、交易处理速度、交易确认延迟、安全性以及可扩展性等方面对IoT产生了重要影响。首先对IoT的体系结构特征以及资源受限问题造成的轻量化问题作了阐述，对在IoT中实现区块链所面临的问题作了简要概述，并结合比特币的运行流程对IoT中的区块链需求进行了分析；其次，把共识机制分为证明类、拜占庭类和有向无环图（DAG）类，研究了这些不同类别的共识机制的工作原理，在通信复杂度上分析它们与IoT的适应度，总结它们的优缺点，并对现有的共识机制和IoT结合的架构进行了调研分析；最后，针对IoT面临的中心机构运行成本高、可扩展性差、安全性存在隐患等问题进行了深入研究，分析结果表明，基于DAG技术的埃欧塔（IOTA）和Byteball共识机制在交易数量很多的情况下具有交易处理速度快、可扩展性好、安全性强的优点，是未来IoT领域区块链共识机制的发展方向。

基于时空数据的用户位置推理在产品推荐、精确营销、交通调度及城市规划等实际应用中有着重要的作用，然而，基于城市交通监控数据的位置推理问题尚未被探索，因此，提出了一种面向稀疏摄像头交通监控数据的工作位置推理方法。首先，收集了路网、兴趣点（POI）等城市交通外围数据，并通过路网匹配的预处理方式获取到了一个含有摄像头、POI等丰富语义信息的真实路网；其次，通过聚类车辆轨迹中所提取的起点-终点（O-D）对来获得车辆重要的停留区域，即候选工作区域；之后，利用所提的in/out访问时间模式的约束，从多个候选区域中匹配出最大可能的工作区域；最后，利用所获取的路网信息和路网周中POI的分布信息提取出车辆的可达POI集合，从而进一步缩小车主的工作位置范围。在一个省会城市真实的交通监控数据集上的综合实验评估和案例分析验证了所提方法的有效性。